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Abstract 

Zaremba's conjecture (1971) states that every positive integer number d can be represented 
as a denominator (continuant) of a finite continued fraction ^ = [rfi, ^2, . . . , c?/;], whose 
partial quotients di,d2, ■ ■ ■ ,dk belong to a finite alphabet ^ C N. In this paper it is proved 
for an alphabet A, such that the Hausdorff dimension 5^ of the set of infinite continued 
fractions whose partial quotients belong to A, that the set of numbers d, satisfying Zaremba's 
conjecture with the alphabet A, has positive proportion in N. The result improves our 
previous reinforcement of the corresponding Bourgain-Kontorovich's theorem. 
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1 Introduction 



Let be the set of rational numbers whose continued fraction expansion has all partial 
quotients being bounded by A : 



[di,d2 



dh 



1 ^ dj ^ AjiJisj = 1, 



k 



Let Da be the set of denominators of numbers in DIa- Da = |(i 36 : {b,d) = 1, | G • 
And set 

DAiN) = ^^deDA d^ nY 

Conjecture 1.1. (Zaremba's conjecture ^ p. 76], 1971 ). For sufficiently large A 
one has 

DA = n. 

Bourgain and Kontorovich suggested that the problem should be generalized in the 
following way. Let ^ G N be any finite alphabet (|^| ^ 2) and let and (t_4 be the 
set of finite and infinite continued fractions whose partial quotients belong to A. And let 

D_a{N) = ^^d d ^ N, 3b : {b,d) = 1, ^ G 9^^| be the set of denominators bounded by A^. 

Let 6_A be the Hausdorff dimension of the set In the paper [5] we proved the following 
theorem on the basis of the method devised by Bourgain- Kontorovich [Ij. 
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Theorem 1.1. For any alphabet A with 



6a > I ^ = 0,8815..., (1.1) 

V369 + 23 ^ ^ 

the following inequality (positive proportion) holds 

#2)^(iV) » N (1.2) 
The main result of the paper is the following theorem. 
Theorem 1.2. For any alphabet A with 

7 

5_4>- = 0,875, (1.3) 



the inequality (1.2) holds 



The paper is a sequel of our article [5j. So we will heavily refer to statements and 



constructions in [5j. It should be mentioned that the proof of the Theorem 1.2 repeats 
significantly the proof of the Theorem |1.1| in [3]. 

Throughout eo = eo('^) ^ (0, 2^)- ^'^^ functions f{x),g{x) the Vinogradov notation 
f{x) <C g{x) means that there exists a constant C, depending on A, such that |/(a;)| ^ Cg{x). 
Also a traditional notation e{x) = exp(2nix) is used. The cardinality of a finite set S is 
denoted either 15*1 or ^S. [a] and ||a;|| denote the integral part of a and the distance from a 
to the nearest integer respectively. 



2 Estimates of exponential sums. 

We define the exponential sum 3^(6) as follows 

SN{e) = J2 ^(^ll^ll)' (2-1) 

where ^at = ^^^(.4.) is a proper set of matrices (ensemble) constructed in jH rjiaea II]. We 

use the following norm ||7|| = max{|a|, |c|, \d\} for the matrix 7 = ^'^ One can find 

some more facts about this norm in P, §5]. It was obtained in [5l §7] that to prove the 
inequality (1.2) it is sufficient to obtain the following estimate 

N 



SN{e)\^de ^hn^l''. (2.2) 



It follows from the Dirichlet's theorem that for any 9 G [0, 1] there exist a, g G N U {0} and 
/3 G M such that 

e=- + P, (a,g) = l, /3 = -, \K\ ^ , (2.3) 

q JM q 

with a = and a = q being possible if only q = I. The purpose of the following reasonings 
is a slight modification of the results in [5, §12]. 
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Lemma 2.1. (15, Lemma 16.1.]) The following inequality holds 



SNi- + 



q N' 



(2.4) 



where ^* means that the sum is taken over a and q being coprime for q ^ 1, and a = 0, 1 
for q = I. 

It follows from the statement of Lemma 12.11 that we need to know how to estimate the 
following expression 



1 

N ^ 



dK, 



(2.5) 



where Y may depend on q. The following reasonings are similar to [Si Lemma 26 p. 145]. Let 
take a sufficiently large number T, then 



(«+l)/T 



\IKTY ,,rr 



s 



N\ 



,a K , 

- H 

q N' 



dK. 



(2.6) 



\K\^Y I'l^-' ' l/T 

Hence, in any interval \l/T^ {I + 1)/T] we have 



/ , ^ 1 ^ a K a I A 

K=- + X,O^X^ -,9 = - + - = - + — + - 
1 1 q IS q 1 M IS 



5.(^)-5.(^ + ^) 



N\ 



\s 



N 



Sn{- + 



I 



q TN' 



N\ 



(2.7) 



So 



1 

N ^ 



1 X ^ / 1 

N 1^ 1^ \T 



q TN' 



+ 



N\ 



(2.8) 



Choosing T sufficiently large we obtain that the investigation of the expression of the form 



(2.5) reduce to the investigation of the quantity 

1 — V* — V 

riv ^ ^ 



Sn{- + 



I 



q TN' 



(2.9) 



Our next purpose is to modify Lemma 12.4. [5j. We formulate the following theorem for 
convenience of the reader. Let 



Qo = max < exp 



.exp(eo^) \ . 



(2.10) 
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Theorem 2.1. [Theorem 11.5 l^j] For any M''^^ and M^^^ such that 

Qo ^ M^^\M^^^ < M^M^^) < A^^-^°, (2.11) 

Qo 

the ensemble il^ can be represented in the form fijy = f^'-^-'^^'-^-'^^*-'^'', such that for any matrices 
7i G 72 G 73 G i^*-^-* i/ie following inequalities hold 

< ||7i|| < (M«)^+2.o^ M^3) ^ ii^^ii ^ (m(3))1+2^o^ (2.12) 

N 

« II72II « T77TTT7M- (2-13) 



(M(i)M(3))i+2eo II '^11 MWM^^y 
We denote / = max{ 1 , !^ } and 

PnVo = lo = - + J^ ia,q) = l, O^a^q, Qi^q^Q, k^^I^k}. (2.14) 



QuQ I q TN 
For an arbitrary subset Z C Pq^'q, we denote 

9H*(^2) = {{93\93\0'''^\0'^^^) G fi(^) X X ([2l6| h (|2l7l) BbinojiHeHbij , (2.15) 

where 9^'^ = ^ + i = 1, 2 and 

, (1) l^'^ (2) l^^^ ,1 , ^ 

|^2^3 ^-^72^?3 ^|l,2^^, (2.16) 

\\g2g?^- 929^^111,2 = 0. (2.17) 

We recall that the subscripts "1,2 "mean that the property holds for both coordinates. The 
following lemma can de proved in the same manner as Lemma 12.4. in [5J. 

Lemma 2.2. Let Z C Pq\'q. Let M^^^ and M^^^ satisfy the condition of the 
the inequality 



2.1 



and let 



M(i) > 150^2 [g(i),g(2)] jnax / (2.18) 
holds for any 6'^^\ 9'^'^^ G Z. Then the following bound holds 

^|Siv(e)| < (mW)1^''1^^'1'^' Y1 \^*i92)\^^^- (2.19) 

Let state one more lemma of a general nature that was proved in |5], §12]. A similar 
statement was used by S.V. Konyagin in [TJ 17]. 

Lemma 2.3. Let W be a finite subset of the interval [0, 1] and let \W\ > 10. Let f : W ^ 

]R+ be a function such that, for any subset Z the following bound holds 

J2fio)^c^\z\'/' + C2, 

eez 

where Ci,C2 o-f^c non-negative constants not depending on the set Z. Then the following 
estimate holds 

f\0) < Ci^loglW^I +C2max/(^) (2.20) 

dew 

with the absolute constant in Vinogradov symbol. 
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3 «The case /i = 3.» 

This section corresponds to the section 14 in [5]. So it has the same title. We formulate 
some results of [HI §14] required for proving the estimate (2.2). We also prove a number of 
lemmas reinforcing the results of jB], §14]. The following lemma is a modification of Lemma 
14.1. and 14.2. in [5j. We write K = max{l, \K\}. 



Lemma 3.1. // ^^Q"^'^ ^ A^^ ^ ^ Qo, then the following bound holds 



T 



(3.1) 



Proof. Let Z C Pq['q be any subset. In the same way as in Lemma 14.1. of [5] we obtain 
that to satisfy the conditions (2.16) h (2.17) it is necessary to have q'^^^ = q^'^^ = q. Then the 
conditions (2.16) and (2.17) can be written as 



93 a 



93 a' 



1) l^'^ (2) l^'^ 

93 



TN 



TN' 



1,2 



(3.2) 



We fix ^(1) (that is a^^\ q, /^^^ are fixed) for which there are \Z\ choices. After this we estimate 
the number of solutions of (3.2) independently of 9^^\ Then (see Lemma 14.8. in [5]) a*^^^ is 
uniquely determined and Xiy2 = X2yi (mod q), where 



In view of the Theorem 2.1, we obtain from (3.2) that 

TN 



#/(^) « 



M(i)| 



9293 



(2), 



Hence, 



|ajt*(^2)l < |^|t(m( 



l)^2eo 



-{xiy2=X2yi (mod q)} 



(3.3) 



We put 



^1/2-260 

^ T' 80v43 



(3.4) 



Then the congruences in (Q turn into equations and we obtain |fm* (5(2) I < |Z|T(M(^))2^"|fi(3)|. 
Applying Lemma 22_< we have 

\SNm « (M«)l+2e„ |^(l)|l/2 ^ |ajl*((72)r/' « l^^^'f l^^^'^l l^^^'f |Z|1/2T1/2(^^(1))1- 



-3eo 



6>ez 



92 



(3.5) 



Hence, using the bound |^]«| ^ (M^^))^'^"'", proved in % (11.63)], we obtain 



eez 



N 



AT I 



(M( 



l)U+3eo 



(M(i)M(3))'5-^o/2 



|^|l/22il/2 



5 



Applying Lemm£2.3 we have 

E 15 



N 



eeP, 



(M(3))2 • 



Using (3.4), we obtain (3.1). Lemma is proved. 



□ 



We denote 



P, 



/3 



(a, g) = 1, ^ a ^ g, Qi^q^Q 



(3.6) 



Lemma 3.2. (^see /SI Lemma 14-5.]) Let the following inequalities hold 

Ar^«/2 ^ gi/2 ^ ^ Q, i^Q ^ A^", 

and a ^ ^ + ^o- Then for any Z C Pq^q the following bound holds 



Y,\SNm^\^N\\z\'" 



jYl-(5+3e,) jYl-^4^5+4,5£o 
+ 



6»ez 



a: 



1/2 



Proof. The inequahty (3.7) is proved in the same manner as |5l (14.28)] with the use of 
Lemma 3.3, which will be proved below, instead of Lemma 14.8 in [5]. This completes the 
proof of the lemma. □ 



We denote 

^92) 

where 



{g'i\gf\ d^^\ ^(2)) G X X ^2 (PI and (|3l0| hold) , (3 



\929^ -^- 9293 ^lli,2^ 



(3.9) 



I (1) (2) I ^ • 

19293 - fi'25'3 li,2 ^ mm 



+ 



» -^- 9293 ^ 



It was proved in [S] jieMMe 12.3.] that 

J]|Sa.(^^)|«(M«)1+^-|1]«|'/' 5^ |ai(^,)|^/^ 



1,2 



(3.10) 



(3.11) 



eez 



92 



Let 5^3"^^ = (xi, X2)*, gl^^ = {yi, 1/2)*, 3^ = Xiy2 — 1/1X2. We represent the set 0T(5'2) as the union 
of the sets VJti, 9712. For the first one we have 3^ = 0, for the second one 3^ 7^ 0. It was proved 
in [HI JieMMe 14.7.] that |9Jli| <5^''"^|^^*-'^-'|. The following lemma is a modification of Lemma 
14.8 in 0. 

Lemma 3.3. (cm. Lemma 14-8.]) Under the hypotheses of Lemma 3.2 one has 



|9Jt2| < \Z\ 



^(|fi(3)|iv2^o+gl+.o)_ 



(3.12) 
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Proof. To simplify we denote T = ^f^iy^- It was proved in [5l jieMMa 14.8.] that 

|9?l2| ^ 1^1 ^ ^ '^{xiy2=X2yi (modq)}- (3.13) 

Changing the variables Zi = Xi — yi, Z2 = X2 — 1/2, we obtain 

|2Jl2| ^ 1^1 ^ ^ '^{xiZ2=X2Z^ (modq)}- (3-14) 



K 



We consider three cases. 

1. Let Zi > 0, > 0. We fix the vector g^^ G Vt^'^\ then X1Z2 — X2Z1 = jq. Let estimate 
the amount of j. We have 

a^i - X2= ^ jq^ Xi= - X2 



rp2 

formulae 



and, hence, t^j ^ ^ + 1. For a fixed j the solution of the congruence is given by the 



Zi = zio + nxi, Z2 = Z2fl + nx2- 



In view of X2 > -fj^ivy^, we have #n ^ ^^^^-^^ ° + 1. Thus, 



5^ l{x..2^X2Z. (modq)} « l^^^'^l + 1^ (^^^^^^ + 1^ . (3.15) 



93 



It follows from he conditions of Lemma 3.2 that > qK, so one has 



E (modq)}«|^^(')|^iV'^°. (3.16) 



2. Let > 0, < 0. In the same way as in the previous case we obtain 



J2 E (^odq)}«|^^^'^|^iV2^°. (3.17) 



93 e 

3. Letzi = 0. One has 



E E 1{^1^2=0 (modq)}^ E ( + 1) ^ 

«en(3) \Z2\^^ 4i)en{3) ^ 



(3.18) 



Next 



and so 



Xi^T d\q ^ ^ 



E E (mode)} « l^^^'^l + ^ + 



(3.20) 



Using (3.16), (3.17) and (3.20) we obtain 



qK qK 



Lemma is proved. 



(3.21) 



□ 



Based on Lemma 3.2 and using Lemma 2.3 we obtain in the same way as [51 cjie^cTBHio 
14.1.] the following statement 



Corollary 3.1. Under the hypotheses of Lemma \3. 2\ one has 

J2 |5^(^^)|'«|^^7v|'(CiV + C0, 



eep, 



Qi,Q 



where 



jYl-5+3eo jYl-^5+4,5£o ]Sj^-25+3,5eoQ 



K 



1/2 



(^Qi)^- 



-2eo 



(3.22) 



(3.23) 



4 Estimates for integrals of \Sn{0)\'^. 



The proof of Theorem 1.2 is similar to the proof of Theorem |1.1| in [5j. We will need a 
number of Lemmas from [5, §16] which will be presented without proof. 

Lemma 4.1. ( Lemma 16.2.]) The following inequality holds 



2 \^N 



+ 



N N 



1 



dK- 



- t: 

N ^ 



a 



SNi- + 



q N' 



(7^1 I ^ n 



a 



SNi- + 



q N' 



dK (4.1) 



It is convenient to use the following notation 



(4.2) 



The second and the third integral in the right side of (4.1) are estimated in the following 
lemma. 
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Lemma 4.2. ( /5[ Lemmas 16.3, 16.4- and 16.5]) For < J; — 6eo and eo G (0, 25^50) the 
following inequalities hold 



1 

N ^ 



SNi- + 



q N' 



dK < 



N ' 



(4.3) 



1 

N ^ 



I ^ Q 



'AT 



AT 



(4.4) 



It remains to estimate the first integral in the right side of (4.1), that is, 

1 p 2 

N ^ 



(4.5) 



The following lemmas will be devoted to this. We partition the range of summation and 
integration over g, K into six subareas: 




CI 



Lemma 4.3 corresponds to the domain 1, Lemma [43] corresponds to the domain 2, Lemma 4.6 
corresponds to the domain 3, Lemma [4l7l corresponds to the domain 4, Lemma 4^ corresponds 
to the domain 5, Lemma [4.8| corresponds to the domain 6. 



9 



To prove some lemmas we need the following parameters. Let ^ A^mm = Nmin{^o,-A), 
we denote 



J = J{N) 



loglogA^ -41og(10A) + 21ogeo 
-log(l-eo) 



(4.6) 



where, as usual, A ^ \A\ ^ 2, and require the following inequality J{Nmin) ^ 10 to hold. 
Now let define a finite sequence {Nj} , having set A^j+i = and 



AT, 



A^2-Eo 



, if-l-J^j^l; 



iVi-2^(i-^«)\ ifO^j^J. 



(4.7) 



It is obvious that the sequence is well-defined for j = and j = 1. A detailed description of 
properties of the sequence is given in [5] §9]. 



Lemma 4.3. ( /S), Lemma 16.6.]) The following inequality holds 



1 \* 
N ^ 



9>Qo a^i^s^K 



ivl/2 



a 



Sn{- + 



q N' 



dK < 



N\ 



N 



(4.8) 



Let 



and let 



Ci = Ci(Ar), C2 = C2{N), Qo ^ Ci < C2 ^ N^^\ 



fi = fi{N,q), h = f2{N,q), <: f, < f, <: , 

q q 

mi = min{/i(A^, Ar,),/i(A^, A^,+0}, = ma.x{UN, N,), ^N, N,+^)}. 

Lemma 4.4. ( /5, Lemma 16. 7.]) If the functions fi{N, q), f2{N, q) are monotonia for q, 
then the following inequality holds 



"lilt? h^\mf2 



a 



SNi- + 



q N' 



E 



E" 



dK ^ 



SNi- + 



q N' 



dK. 



(4.9) 



Lemma 4.5. For 7 ^ | — 4eo, G (0, 2^) the following inequality holds 



1 >,* 

N ^ 



^0 



-JVl/2 



dK < 



N 



(4.10) 



Proof. It is sufficient to use Lemma 4.4 and the estimate (3.22) with (3.23). 



□ 
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Lemma 4.6. ( /3, Lemma 16.10.]) For 1 ^ \ — 5eo the following inequality holds 



1 

iV ^ 



l^a=S,^iv2'/+7'=0 37+12.0 
g>jV7+5£o - 



SNi- + 



q N' 



dK <^ 



N\ 



N 



(4.11) 



Lemma 4.7. ( /3, Lemma 16. 13. J) For 1 ^ h — 5eo ^/^e following inequality holds 



N\ 



N 



(4.12) 



} 



Let z/ be a positive real number, for example let z/ G [1, 2]. 

Lemma 4.8. ( lemma 16. 15. J) For 7 ^ ^^^1^^^ — 6eo the following inequality holds 



1 

N ^ 



<7>Qo ' ' 9 



s 



,a K , 

- H 

q N' 



dK < 



N\ 



N 



(4.13) 



It remains to estimate the integral over the domain 5. 
Lemma 4.9. For 7 ^ -^^^1^ — 6eo the following inequality holds 



Qo 



a 



SNi- + 



q N' 



dK < 



N\ 



N 



(4.14) 



s£|A'|^min{(j'',^} 



Proof. It follows immediately from the proof of Lemma 16.14 in that for 7 ^ | — 5eo 
the following inequality holds 



1 

N ^ 



i>Qo -f<\K\^Qo 



a 



SNi- + 



q N' 



dK < 



N\ 



N 



(4.15) 



Actually, we use Lemma 4.4 with 



Ci = Qo, C2 = 4l, Jl = , J2 = Qo, mi = — , 7712 = Qo- 

Q Qi 



It was proved in [5,, (16.45)] that 



2 -^47+12£Op67+l+20eo 



(4.16) 



Integrating over K and taking into account 7712 ^ 1 we obtain 



/ ^' 



(4.17) 



11 



For the sum over j to be bounded by a constant, it is sufficient to have 7 ^ | — 5eo. Hence, 
it remains to prove that 



9>«0 Qo^|i<'Kmin{(,'',^} 



dK < 



N\ 



N 



(4.18) 



Using (2.8) and arguments similar to Lemma 4.4, we obtain 

2 



9>Qo Qo^|ifKmm{g'',iJ-} 



q N 



dK<^— y* y 



5.(-+ ^ 



•c 



•g TN' 



(4.19) 



Applying Lemma 3.1 with Qi = Nj,Q = iV^+i, ki = TA^j, k = TA^j+i and taking into account 
that the number of summands in the sum over i is less than c log log Nj^i we obtain 



AT 



A^ 



E 



E 



dK < 



'l+5£o 



AT 



E 



A^^ 

3 



(5+2iy)7-l+45eo 



(4.20) 



For the sum over j to be bounded by a constant, it is sufficient to have 7 ^ — Geg. This 
completes the proof of the lemma. □ 

Having set u = |, we obtain that for 7 ^ | — 6eo, eo G (0, 25^)0) the first integral in the 
right side of (4.1 ) is less than ^^^^ . So the inequality (2.2) holds for 7 ^ | ^Scq, eo G (0, 
and Theorem 1.2 is proved. 



2500' 



As mentioned in the paper |6j, the proof of Lemma 4.8 significantly uses the results of 
the paper [2j. The following version of Lemma 4.8 was proved in [6] by elementary methods 
with the use of the estimates of Kloosterman sums. 



Lemma 4.10. ( acmmq 8.1 O.J) For 7 ^ 



u-1/2 

10(1+1/) 



8eo the following inequality holds 



1 

N 



E" 



i/C-'+i) 



dK-^ 



N\ 



N 



(4.21) 



<j><3o 



Having set u = ^^^y^, we obtain that for 7 ^ 



1 



|njv| = 



8+^34 



8eo, Co G (0, 2^) the first integral in 



the right side of (4.1 ) is less than ^ 
(0, 25^)- Hence, the following theorem is valid. 



So the inequality (2.2 ) holds for 7 ^ 



1 



8+V34 



-8eo, eo G 
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Theorem 4.1. For any alphabet A with 



8 + ^34 



0, 9276 



(4.22) 



the inequality (1.2) holds 



Remark 4.1. It is proved ^ that 6iq 
{1,2,...,10,11} seems to satisfy the condition of Theorem 4-1 



0, 9257 .... From this follows that the alphabet 
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